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In the Claims ; 

Please amend claims 1, 2, 3, 5-9, 1 1, and 12 and add new claims 16 - 18 as follows: 

L (Currently Amended) A method for assembling nucleic acid base sequences 
comprising the steps of: 

providing a plurality of nucleic acid base sequences; 

moving an alignment window of a fixed base length along a first nucleic acid 
base sequence of the plurality of nucleic acid base sequences to define a first fixed- 
length sequence and simultaneously searching for a second nucleic acid base 
sequence among the plurality of nucleic acid base Goquoncos which has having a 
terminal region matching exactly with the window of fixed base length: a second 
fixed l e ngth partial s e qu e nc e at a t e rminal region ther e of e xactly matching with th e 
first fixed length partial s e quenc e d e fin e d by the window; 

determining whether the second nucleic acid base sequence s e arch e d in said 
moving stop and the first nucleic acid base sequence can be assembled or not by 
comparing a sequence adjacent to the aligned window of said first fixed length 
nucleic acid base sequence of said first nucleic acid base s e qu e nc e with a sequence 
adjacent to the aligned window of said second fixed length nucleic acid base sequence 
of th e s e cond nucl e ic acid base s e qu e nc e to b e suffici e ntly similar via a high sp ee d 
algorithm ; and 

assembling said first nucleic acid base sequence and said second nucleic acid 
base sequence if th e s e cond nucleic acid base sequenc e and the first nucl e ic acid bas e 
s e quenc e ar e determin e d to be ass e mbl e d if the sequences adjacent to the aligned 
windows are similar. 

2. (Previously Presented) A mefliod for assembling nucleic acid base sequences 
according to claim 1, wherein the nucleic acid base sequence assembled in said 
assembling step is used as a reconstructed first nucleic acid base sequence to 
repeatedly carry out said moving, determining, and assembling steps. 



3. (Currently Amended) A method for assembling nucleic acid sequences comprising the 
steps of: 

providing a plurality of nucleic acid base sequences; 

entering identification information of each of the plurality of nucleic 
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acid base sequences and a and the respective fixed base length partial sequence 
located in a terminal region of each of the nucleic acid base sequences into a table; 

constructing a first consensus sequence based on a first nucleic acid base 
sequence of the plurality of nucleic acid base sequences; 

searching the table for a second nucleic acid base sequence among remaining 
ones of the plurality of nucleic acid base sequences which shares a fixed length 
sequence has a s e cond fixed l e ngth partial sequenc e e xactly matching with a first 
partial s e qu e nc e of said first cons e nsus s e quence with r e f e r e nc e to said tabl e; 

determining if the consensus sequence and the second nucleic acid base 
sequence can be assembled by comparing the consensus and the second sequence 
where they are aligned at the exactly matching fixed length sequence a s e qu e nc e 
adjacent to said second fixed - length partial scquonoo of the second nucleic acid base 
s e qu e nc e s e arch e d in said searching step with a sequ e nce adjacent to said first fixed 
l e ngth partial sequence of said first cons e nsus s e qu e nc e to be suffici e ntly similar via a 
high speed algorithm thereby determining the aooond nuoloio aoid base sequonco can 
b e assembled to said first oonsonsus sequence ; and if similar 

assembling said consensus sequence and second nucleic acid base sequences 
to said first cons e nsu s se qu e nc e so as to reconstruct a r e construct e d first new 
consensus sequence to repeatedly carry out the searching and determination steps , if 
the second nucleic aoid bas e s e qu e nc e is d e t e rmin e d to b e ass e mbled to th e first 
consensus sequonco. 

4. (Previously Presented) The method for assembling nucleic acid base sequences 
according to claim 3, wherein a sequence whose base length is the longest among the 
plurality of nucleic acid base sequences is selected as said first nucleic acid base 
sequence. 

5. (Currently Amended) A method for assembling nucleic acid base sequences 
comprising: 

a first step of sorting a plurality of nucleic acid base sequences in descending 
order of sequence lengths; 
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a second step of entering, into a table , identification information of each of the 
plurality of nucleic acid base sequences and a respective pair of fixed base length 
partial sequences located in a terminal region thereof; 

a third step of selecting one of the nucleic acid base sequences whose 
sequence length is the longest among the plurality of nucleic acid base sequences as a 
first consensus sequence; 

a fourth step of moving a fixed base length alignment window along said 
consensus sequence to define a first fixed-length partial sequence and simultaneously 
searching for a second nucleic acid base sequence among remaining ones of the 
plurality of nucleic acid base sequences which has an exact match with the fixed base 
length alignment window a s e cond fix e d l e ngth partial oequ e noe e xactly matching 
with the first fi^cod length partial soquonco defined by said fixod length window with 
roforonco to said tabl e; 

a fifth step of determining if the consensus sequence and the second sequence 
can be assembled bv comparing the consensus sequence and the seond sequence 
where thev are aligned at the exactlv matching fixed-length partial sequence a 
s e qu e nc e adjac e nt to said first fixed length partial sequenc e of said first conoonouG 
soquonco with a sequence adjac e nt to said second fixod length partial sequ e nce of the 
second nucleic acid bas e sequ e nc e s e arched in said fourth stop to b e suffici e ntly 
similar via a high speed algorithm th e reby det e rmining said first consensus sequ e nc e 
and the s e cond nucleic acid base s e quence to bo assembled; and 

a sixth step of assembling the first consensus and second partial sequences to 
reconstruct a new consensus sequence s e cond nucl e ic acid bas e sequ e nce searched in 
said fourth stop to said first cons e nsus s e qu e nc e so as to reconstruct a reconstruct e d 
first consensus sequence if said fifth stop d e t e rmin e s that th e s e qu e nces or e to b e 
assembled , 

wherein the fourth step to the sixth step are repeated until said fixed base 
length alignment window completes the scanning throughout said reconstructed first 
consensus sequence, and said third step to said sixth step are repeated until all of the 
plurality of nucleic acid base sequences are selected in the third or fourth step and 
compared in the fifth step. 

6. (Previously Presented) The method for assembling nucleic acid base sequences 
according to claim 3, further comprising a step of picking up more than two of said 
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fixed-length partial sequences to be entered into said table for each of the plurality of 
nucleic acid base sequences. 

7. (Currently amended) The method for assembling nucleic acid base sequences 
according to claim 3, further comprising tfie [[a]] step of designating a range of the 
terminal region of said first nucleic acid base sequence fi"om which said fixed base 
length partial sequences to be entered into said table is extracted. 

8. (Currently amended) The method for assembling nucleic acid base sequences 
according to claim 3, wherein the [[a]] base length of said fixed base length partial 
sequences to be entered into said table is between 10 bases and to 32 bases. 

9. (Currently amended) The method for assembling nucleic acid base sequences 
according to claim 3, further comprising the steps of : 

a stop of specifying an upper limit c as an expected number of entries retrieved 
from said table of a of on identical fixed base length partial sequence located in 
different nucleic acid base sequences or different positions in the plurality of n ucleic 
acid base to be ass e mbl e d to said first consensus sequences, and 

a st e p of specifying a length s of fixed base length sequences to be entered into 
said table as an integer satisfying the following expression (1) 

s>-log --(l) 

2 c 

where N is the number of said plurality of nucleic acid base sequences and K 
is the number of the fixed base length sequences selected from each of the plurality of 
nucleic acid base sequences. 

10. (Cancelled) 

11. (Currently amended) The method for assembling nucleic acid base sequences 
according to claim 3, wherein each of said fixed base length sequences is represented 
by a fixed number of computing words which are independent [[of a]] of the length of 
the fixed-length partial sequences. 

12. (Previously Presented) The method for assembling nucleic acid base sequences 
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according to claim 3, wherein any entry in said table is removed if a number of entries 
sharing an identical key therein is more than a previously specified number. 

13-15. (Cancelled) 

16. (New) The method of claim 1, wherein a greedy algorithm is used to compare the 
similarity between the sequence adjacent to the aligned window of said first nucleic 
acid base sequence with a sequence adjacent to the aligned window of said second 
nucleic acid base sequence. 

17. (New). The method of claim 3, wherein a greedy algorithm is used to compare the 
consensus and the second sequence. 

18. (New) The method of claim 5, wherein a greedy algorithm is used to compare the 
consensus and the second sequence. 
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